GOTZMANN SQUAREFREE IDEALS 



ANDREW H. HOEFEL AND JEFF MERMIN 

Abstract: We classify the squarefree ideals which are Gotzmann in a polynomial 
ring. | 

1. Introduction 

Let S = k[xi, . . . , x n ] and R be either S/ (x\, . . . , x%) or the exterior algebra on 
the same variables. 

The question of what numerical functions can arise as the Hilbert functions of ho- 
mogeneous ideals these rings was answered by Macaulay |Ma27] (for S) and Kruskal 
|Kr63] and Katona [Ka68] (for R). Macaulay's theorem and the Kruskal-Katona 
theorem have seen widespread application in both commutative algebra and combi- 
natorics. These theorems provide lower bounds on the Hilbert function growth of 
homogeneous ideals, and describe special ideals, called lexicographic or lex ideals, 
which attain these bounds. Lex ideals are defined combinatorially, and are very well 
understood; for example, their minimal free resolutions are known explicitly. 

Lex ideals are important tools in many contexts. In geometry, Hartshorne's proof 
that the Hilbert scheme is connected |Ha66j uses lex ideals in an essential way. More 
combinatorially, lex ideals and Macaulay's and Kruskal and Katona's Theorems have 
arisen in Sperner theory, network reliability, and other graph problems; see |En97] 
or [BL05] . 

In many of these settings, the only relevant property of the lex ideals is the 
slow growth of their Hilbert functions, so it is worthwhile to consider other ideals 
whose Hilbert functions achieve the bounds of Macaulay's (or Kruskal and Katona's) 
Theorem. Such ideals are called Gotzmann. Gotzmann ideals share many nice 
properties with lex ideals; for example, they have componentwise linear resolutions 
and maximal graded Betti numbers among ideals with the same Hilbert function 
[HH99] . 

However, only a few classes of Gotzmann ideals are known. Murai and Hibi show 
in |MH08j that all Gotzmann ideals of S with at most n generators have a very 
specific form. The problem of understanding monomial Gotzmann ideals has proven 
slightly more tractable. Bonanzinga classifies the principal Borel ideals generated in 
degree at most four which are Gotzmann [Bo03j . Mermin enumerates in |Me06j the 
lexlike ideals, ideals which are generated by initial segments of "lexlike" sequences 
and which share many properties with lex ideals, including minimal Hilbert function 
growth. Murai studies Hilbert functions for which the only Gotzmann monomial 
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ideals are lex, and classifies the Gotzmann monomial ideals of k[a,b,c], in |Mu07j . 
and Olteanu, Olteanu, and Sorrenti |OOS08] classify the Gotzmann ideals which are 
generated by (not necessarily initial) segments in the lex order. Finally, in [Ho09j, 
Hoefel shows that a graph has a Gotzmann edge ideal if and only if it is star-shaped. 
In this paper, we generalize Hoefel's result by classifying all the Gotzmann ideals 
of S which are generated by squarefree monomials. An immediate consequence of 
our classification is that all such ideals have at most n generators, so they have the 
form prescribed by Murai and Hibi. 

In section 2, we define notation which will be used throughout the paper, and 
recall background information about Gotzmann ideals, squarefree ideals, and the 
relationship between R and S. In section 3, we classify the squarefree Gotzmann 
ideals of S. Finally, in section 4, we begin to study the monomial Gotzmann ideals 
of R. Our main result is that a Gotzmann ideal has Gotzmann Alexander dual if 
and only if all of its degreewise components are lex in some order. 

Acknowledgements: We thank Chris Francisco, Huy Tai Ha and Gwyn Whiel- 
don for helpful discussions. The first author also thanks NSERC and the Killam 
Trusts for their financial support. 

2. Background and Notation 

Let S = k[xx,...,x n ] be the polynomial ring and R = S/(x\, . . . ,x^) be the 
associated "squarefree ring". Let m = (x\, . . . ,x n ) be the homogeneous maximal 
ideal. 

In this paper all ideals are homogeneous. A monomial ideal is an ideal with a 
generating set consisting of monomials. Every monomial / has a canonical minimal 
set of monomial generators which we denote gens(J). When we refer to the gener- 
ators of a monomial ideal — for example, to count them — we mean those in this 
canonical generating set. If all the generators of I are squarefree monomials, then 
we say that / is squarefree. 

For an ideal J, we write Id for the vector space of degree d forms in I. When / is 
a monomial ideal, a basis for Id is given by the monomials of degree d that are in I. 

An important vector space is Sd (or R d ), the space of all forms of degree d. We call 
subspaces of Sd or R d monomial vector spaces when they have a monomial basis. The 
(unique) monomial basis of a monomial vector space Vd will be denoted gens(Vrf). 
Usually, we indicate the degree of a monomial vector space with a subscript in this 
way. 

The ideal (V^) generated by a monomial vector space Vd Q Sd is a monomial 
ideal with with gens((Vd)) = gens(Vd). We will often need to consider the monomial 
vector space 

niiVd = span k {xjm | m G gens(Vrf)}. 

While we treat this as a product of monomial vector spaces, it has a natural interpre- 
tation in terms of ideals. If / = (Vd) is the ideal generated by Vd, then miVd = Id+i- 
We will write \Vd\ or sometimes \V\d to denote the vector space dimension of Vd- 
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Definition 2.1. The Hilbert function of an ideal / is the function HF/ : N — > N 
which gives the dimension of each component of /: 

HFj(d) = 

When / is a monomial ideal \I d \ = |gens(id)| is simply the number of degree d 
monomials in I. If I is squarefree, we write I sf = IR for the corresponding ideal of 
R. Thus \I d \ is the number of squarefree monomials in / of degree d. 

The Hilbert series and squarefree Hilbert series of / are HSj(t) = Y2T=o \^d\t d 
and HSf (t) = YlT=o \^d\^ d - ^ I * s squarefree, these are related by the formula 
HS,(t) = HS s /(^)." 

Definition 2.2. We say that an ideal I of S (or, with the obvious changes, of 
R) is Gotzmann if for all degrees d and all ideals J satisfying \I d \ = \J d \ we have 
\uiil d \ < |miJ d |. 

The Gotzmann property may be viewed degreewise as a property of vector spaces. 
We say that a vector space V d C S d (or R d ) is Gotzmann if for all subspaces W d C S d 
(resp. R d ) with \V d \ = \W d \ we have |mi Vd| < |miWd|. Thus an ideal I is Gotzmann 
if and only if each component I d is Gotzmann. 

Definition 2.3. A vector space L d C S d (or R d ) is a lex segment if it is spanned 
by an initial segment of the degree d monomials in lexicographic order. An ideal is 
lex if each of its components are lex segments. We say that a squarefree ideal L is 
squarefree lex if L sl is lex in R. 

Lex ideals are important because they are very well understood combinatorially, 
and because of the following theorem of Macaulay |Ma27j (in S) and Kruskal and 
Katona [Ki63l Ka68] (in R): 

Theorem 2.4 (Macaulay, Kruskal, Katona). Lex ideals are Gotzmann. 

Corollary 2.5. For every homogeneous ideal I there is a unique lex ideal L with 
HF(L) = HF(J). 

Macaulay's theorem allows the following alternative characterization of Gotzmann 
ideals: 

Proposition 2.6. A degree d monomial vector space V d is Gotzmann if and only if 
|miVd| = |miLd| where L d is the degree d lex segment of dimension \ V d \. 

Corollary 2.7. Let L be the lex ideal with the same Hilbert function as I. Then 
I is Gotzmann if and only if L and I have the same number of generators in each 
degree. 

Proof. The number of degree d generators of I and L is given by \I d \ — |mx/d_i| and 
\L d \ — |miL(j_i|, respectively. Since I and L have the same Hilbert function, they 
have the same number of generators in degree d if and only if I d _i is Gotzmann. □ 
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Gotzmann's persistance theorem [Go78] states that if Vd is a Gotzmann vector 
space then miVd is also Gotzmann. Thus, to check if an ideal is Gotzmann, one 
only needs to check that its components are Gotzmann in the degrees of its minimal 
generators. 

Theorem 2.8 (Gotzmann's persistence theorem, vector space version). Suppose 
that Id is a Gotzmann vector space. Then ni\ld is Gotzmann. 

Theorem 2.9 (Gotzmann's persistence theorem, ideal version). Suppose that every 
generator of I has degree at most d, and let L be the lex ideal with the same Hilbert 
function as I . If L has no generators of degree d+1, then all generators of L have 
degree at most d. In particular, if I and L have the same number of generators in 
every degree less than or equal to d+1, then I is Gotzmann. 

The persistence theorem holds in both S and R |AHH97[ [FG86J. 

3. Gotzmann Squarefree Ideals of the Polynomial Ring 

We will classify the squarefree ideals of S which are Gotzmann. To do this, we 
compare squarefree ideals with their squarefree lexifications and exploit the interac- 
tion between S and R. 

In [Ho09j, Hoefel proved that a squarefree quadric ideal is Gotzmann if and only 
if it is the edge ideal of a star-shaped graph. We generalize this result as follows: 

Definition 3.1. Let if be a pure d- dimensional hypergraph. We say that H is star- 
shaped if there exists a (d — l)-simplex which is contained in every edge of H. More 
generally, we say that a (^-dimensional simplicial complex A is a supernova if there 
exists a chain of faces C Fo C Fi C • • • C Fj-i such that every i-dimensional 
facet of A contains the (z — l)-dimensional face 

We show in Theorem 13.91 that a squarefree ideal is Gotzmann if and only if it is 
the edge ideal of a supernova. In particular, a purely <i-generated squarefree ideal is 
Gotzmann if and only if it is the edge ideal of a (d — l)-dimensional supernova. 

A consequence of Theorem 13.91 is that all Gotzmann squarefree ideals of S — 
k[xi, . . . , x n ] have at most n generators. The Gotzmann ideals of 5* with at most n 
generators are classified by Murai and Hibi [MH08J; it is clear from their classification 
that any Gotzmann squarefree ideal with at most n generators must have the form 
prescribed by Theorem 13.91 Thus, if this bound on the number of generators could 
be easily proved, Theorem 13.91 would be a corollary of [MH08, Theorem 1.1]. We 
have been unable to find a simple proof of this bound. Regardless, the smaller scope 
of our investigation allows a simpler proof than that given in [MH08J. 

Definition 3.2. The squarefree lexification of a squarefree ideal I C S is the square- 
free lex ideal L in S with the same Hilbert function as I. 

The existence of squarefree lexifications follows from the following construction: 
Let J sf C R be the lex ideal having the same Hilbert function as J sf . Then let L 
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be the ideal of S with L sf = J sf (that is, L is generated by the monomials of J ). 
Then L is squarefree lex and has the same Hilbert function as I because 

HS/(t) = HSj-C^) = HSj-C^) = HS L (t). 
The following proposition is a consequence of Kruskal and Katona's theorem: 

Proposition 3.3 (Aramova, Avramov, Herzog [AAHOOJ). If I C S is a Gotzmann 
squarefree ideal then I si is Gotzmann in R. 

Lemma 3.4. If I C S is a Gotzmann squarefree ideal then its squarefree lexification 
L is Gotzmann. 

Proof. By Proposition 13. 3[ J sf is Gotzmann in R. Thus, applying Corollary 12. 7\ I st 

and L sf have the same number of minimal generators in every degree. Now I and 

7 sf have the same generating set, as do L and L sf , so I and L have the same number 

of generators in every degree. Applying Corollary 12.71 again, L must be Gotzmann 
in S. . ^ . . ^ . • n 

The next general lemma is the squarefree version of a common inductive technique 
for studying Hilbert functions in terms of lex ideals. 

Lemma 3.5. Let I C S be a squarefree ideal and let L be its squarefree lexification. 
Then L C (xi) if and only if I C (xj) for some variable Xj. 

Proof. If I C (xj) then 7 sf C (x,) sf and hence 

\m\ = \if\<\(x i )i\ = \(x 1 )i\. 

As (xi)| is a lex segment in R, we have L S J C (xi)^ f and hence every generator of L 
is divisible by x\. 

Conversely, assume that L C (xi). We have |L^ f _i| < n — 1, so there is at least 
one squarefree monomial m of degree n — 1 which is not in I. Write m = xl "' Xn . We 
claim that I C (xj). Indeed, every squarefree monomial outside of (xj) divides m, 
so no such monomial can appear in J sf . Thus every generator of I is in (xj) and, in 
particular, / C (xj). □ 

Lemma 3.6. If I Q S is a squarefree Gotzmann ideal then either I C (xj) /or some 
variable X{ or (xj) C / /or some variable Xj. 

Proof. Suppose to the contrary that 7 is Gotzmann but, for all i, I (£ (x^ and 
2 7. We will show that L, the squarefree lexification of /, is not Gotzmann, 
contradicting Lemma 13.41 

It follows from Lemma [3.51 that L (t (xi). Therefore we may choose a generator 
m of L which is not divisible by X\. Let d be the degree of m. 

Since I contains no variable, L cannot contain x\. Choose a squarefree monomial 
m' G (xi) \ L of maximal degree d' . As L is squarefree lex and m is not divisible 
by Xi, L contains all squarefree monomials that are divisible by x\ and have degree 
d or larger. Thus, d' < d. 

Let T be the ideal generated by gens(L) U {xi~ d m'}\ {m}. Note that \Td\ = \Ld\. 
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Let A = gens(miLd) and B = gens(miTd) be the sets of degree d + 1 monomials 
lying above and respectively. If L were Gotzmann, it would follow that 
\A\ < \B\. We will show that instead \B\ < \A\. 

We claim that B \ A — {xf~ d m'xi : Xj divides m'}. Indeed, let fi E B \ A be a 
monomial. Then [i is divisible by x\~ d m', so it has the form x d ~ d m'xi for some i. 
If Xi divides m! then the support of x\~ d m'xi is m' and hence /i is not in A. On the 
other hand, if x« does not divide m', then m'xi is a squarefree monomial of degree 
d! + 1 which is divisible by Xi. By the choice of m', we have m'xi G L and hence 
% d-d m ' Xi (z proving the claim. In particular, \B \ A\ — d'. 

Similarly, monomials in A \ B must have the form x^m for some i. If Xi divides 
m then x^m has support m and hence is not in B. Thus 

A \ B D {xiin : x« divides m} 

which has cardinality at least d. 

As |.B \ A\ = d' < d < \A \ 5|, it follows that |miT d | = |S| < |A| = ImiL^I, and 
so L is not Gotzmann. □ 

Lemma 3.7. Let I C\ S be a Gotzmann squarefree monomial ideal with I C (xi). 
Then —I is Gotzmann in S. 

Proof. Let L be the (non-squarefree) lexification of I. It is clear that L C (xi): (xi) 
is the lexification of (xj), which contains /. 

Now multiplication by Xj is a degree one module isomorphism from — / to /, and 
similarly for L. Applying Corollary 12.71 twice, we have that —I is Gotzmann with 

Xi 

the same Hilbert function as —L. □ 

Lemma 3.8. Let I C S be a Gotzmann squarefree monomial ideal with (xj) C /. 
The image of I in the quotient ring S/(xi) is a Gotzmann squarefree monomial ideal. 

Proof. By renaming the variables if necessary, we may assume that (xi) C /. Let 
/ be the image of / in S/(xi) (or, equivalently, the squarefree monomial ideal of 
k[x2, . . • , x n ] generated by every generator of / other than xi). 

Let L be the (non-squarefree) lexification of I in S. We have (xi) C L. Let 
L be the image of L in 5*/(xi). Then L is the lexification of I. Observe that 
gens(J) = gens(J) \ {xi} and similarly for L. Thus, applying Corollary 12.71 twice. I 
is Gotzmann. □ 

Lemma [3.61 allows us to characterize the squarefree ideals which are Gotzmann. 

Theorem 3.9. Suppose I C S is a squarefree ideal. Then I is Gotzmann if and 
only if 

I = m 1 (x; M , . . . , x ihn ) + m 1 m 2 (x i21 , . . . , x i2 r2 ) H h m x • • • m s (x is l , . . . , x ia rs ) 

for some squarefree monomials m\, . . . ,m s and variables Xij all having pairwise 
disjoint support. 
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Proof. Suppose that I is Gotzmann. By Lemma [3.61 either (xj) C I or / C (xj) for 
some j. 

If / C (xj) then is Gotzmann in S and its generators are supported on 
{xi, . . . , Xj, . . . , £„}. Inducting on the number of variables, —I may be written as 

mi^u- • • ,iCi 1>ri ) + mim 2 (x i21 ,. . .,x i2r2 ) H hrai • • •m ! (ar ijil , . . . ,a; isr J 

where does not appear in this expression. Thus, I can be expressed in the desired 
form by replacing mi with XjUi\. 

Alternatively, suppose that (xj) C I, so, without loss of generality, / = (xj) + J, 
where J is Gotzmann in the ring k[xi, . . . , Xj, . . . , x n ]. By induction on the number 
of variables, J may be written in the desired form and so I = (xj) + J has the 
desired form as well (with mi = 1). □ 

Using Theorem I3.9[ it is possible, if difficult, to count the Gotzmann squarefree 
ideals of S. We begin by counting these ideals up to symmetry. (This is the same 
as counting the "universally squarefree lex" ideals: the squarefree lex ideals which 
are still squarefree lex in S[y}.) 

Proposition 3.10. Ifn>2, the following are all equal to 2 n ~ 2 : 

(i) The number of ordered partitions of n into an even number of summands. 

(ii) The number of ordered partitions of n into an odd number of summands. 

(iii) The number of Gotzmann squarefree ideals which contain no linear forms 
and are not contained in any monomial subalgebra of S , up to a reordering 
of the variables. 

(iv) The number of nonunit Gotzmann squarefree ideals which contain linear 
forms and are not contained in any monomial subalgebra of S, up to a re- 
ordering of the variables. 

(v) The number of Gotzmann squarefree ideals which contain no linear forms 
and are contained in some monomial subalgebra of S , up to a reordering of 
the variables. 

(vi) The number of Gotzmann squarefree ideals which contain linear forms and 
are contained in some monomial subalgebra of S , up to a reordering of the 
variables. 

In particular, there are 2 n nonunit Gotzmann squarefree ideals up to symmetry. 

Proof. For (iii) through (vi), we describe a bijection to the ordered partitions. Given 
a partition, we partition the variables, in order, into sets of the given sizes. Using 
the notation of Theorem 13.9} we will alternate these sets between the supports of 
the monomials and the sets {x^ x , . . . , x^. r }. We begin with the monomial if we 
are counting without linear forms, and with the set if we are counting with linear 
forms (because mi = 1 in these cases). If we are counting ideals contained in a 
subalgebra, we do not use the last summand. Note that the parity of the partition 
is fixed in each case. 

When n = 1, the two nonunit Gotzmann squarefree ideals are (0) and (xi). □ 
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We use the same idea of partitioning the variables and alternating between mono- 
mials rrii and sets {xi . 1 , . . . , Xj . r } to count the Gotzmann squarefree ideals of S 
without symmetry. The difficulty is that it is easy to overcount those ideals with 
r s = 1. 

Let G be the set of all squarefree Gotzmann ideals in polynomial rings of the form 
k[x\, . . . ,x n ] for some n. We define a weight function u : G — > N by uj(I) = n if 
/ C k[xi, . . .,x n ]. 

We will show that the exponential generating function (e.g.f.) of G is 

, s ^ H 7) , /2(1 - t) 

The coefficients this e.g.f. count the number of squarefree Gotzmann ideals in poly- 
nomial rings in n variables for each value of n. 

We begin with notation for ordered set partitions. In Proposition 13. 13} we relate 
them to set H C G of all squarefree Gotzmann ideals with full support (i.e. I G H 
uses all n variables for n = oo(I)). 

Notation 3.11 (Ordered Set Partitions). An ordered set partition of [n] = {1, . . . , n) 
is an ordered seqence a — (01, . . . , a k ) of sets <jj which partition [n]. Each <jj is called 
a block of a. 

Let P n be the set of ordered set partitions of [n] and P be the union of all P n . 
On the set P we define a weight function v : P — > N where z/(a) is the number of 
elements that a partitions. 

We will frequently use the e.g.f. of P which counts the number of ordered set 
partitions of [n]: 

_ \- t"M 1 

o-eP v ' 

This e.g.f. is entry A670 in the On-Line Encyclopedia of Integer Squences [S103] . 

Lemma 3.12. Let P' be the set of ordered set partitions that have last blocks of size 
greater than one. The e.g.f. of P' with weight v is (1 — 1)/(2 — e*). 

Proof. Let a G P s P' be an ordered set partition with oj(o~) — n+ 1. Then the last 
block of a is the singleton {i} for some i = 1, . . . , n + 1. Removing the last block 
from this partition gives a bijection between ordered set partitions ending in {i} and 
ordered set partitions of a set of size n. Thus, the exponential generating function 
of P \ P' is tf(t) = ^ and hence the e.g.f. of P' is f(t) - tf(t) = □ 

The next proposition describes the relationship between ordered set partitions 
and the set H of Gotzmann squarefree ideals with full support. 

Proposition 3.13. The e.g.f. ofY\ with weight u is 

, . , ^ H') 2(1 - t) 
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Proof. Every ideal in H is of the form 

mi (x ilA , . . . , x il>n ) + m 1 m 2 (x i21 , . . . , x hr2 ) H h m 1 ■ ■ ■ m s (x is l , . . . , x isra ) 

for some rrij and Xj fc all distinct. Let /3o,d{I) be the number of generators of / of 
degree d. We partition H into five subsets H = Uf =0 Hj where 

Ho = {(xi)}, 

Hi = {I e H \ I contains a linear form and Po,mgi{I) = 1 and reg/ 7^ 1}, 
H2 = {/ G H I / contains a linear form and /3o,re g ,r(-0 > 1}, 
H 3 = {J G I / does not contains a linear form and A),reg/(-0 = 1}j an d 
H4 = {/ G H I J does not contains a linear form and /3o >tes i(I) > 1}. 

Recall we use P' to denote the set of ordered set partitions whose last block is not 
a singleton. There is a weight preserving bijection between P' and Hi U H 2 given by 

( , f(^) + (n^)(a 3 ) + --- + (nS=T 1)/2 n^)K) ^odd, 
" ' ° k) \ K) + cn + • • • + (IBS n **) * even. 

Similarly, there is a weight preserving bijection between P' and H 3 U H 4 ; 

ai*i)M + (n^)(n^)K) + • • • + (n*2n**-i)fa) * e Ven , 
(ekx^) + (n^)(n^)K) + • ■ • + (n£f 1)/a n**-i) * odd. 

The desired formula follows from Lemma 13.121 □ 



Corollary 3.14. The exponential generating function for G, the set of all Gotzmann 
squarefree monomial ideals, is 

I EG v ' v 

Proof. For each Gotzmann squarefree monomial ideal with full support in a polyno- 
mial ring over k variables there are (^) Gotzmann squarefree monomial ideals in a 
polynomial ring over n variables with support of size k. Thus, we apply the inverse 
binomial transform to the previous proposition (i.e. multiply the e.g.f. by e*). □ 

From this generating function, one can extract the number of squarefree Gotz- 
mann ideals in a polynomial ring in n generators. For the first few values of n, these 
numbers are 2, 3, 6, 19, 96, 669 (i.e. for n — 0, 1, . . . , 5). 

4. Gotzmann Ideals of the Squarefree Ring 

The problem of classifying all Gotzmann monomial ideals of the squarefree ring 
R turns out to be much more difficult. We might hope to prove some squarefree 
analog of Lemma 13. 6t then, arguing as in the previous section, we would be able to 
prove that Gotzmann ideals of R are lex segments (if generated in one degree) or 
initial segments in a lexlike tower (see [Me 06]) in general. Unfortunately such an 
approach is doomed to fail, as the following examples show. 
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Example 4.1. The ideal / = (ab, ac, bd, cd) is Gotzmann in R but is not lex. 

The ideal I above is (up to symmetry) the only monomial Gotzmann ideal of 
k[a, b, c, d}/ (a 2 , b 2 , c 2 , d 2 ) which is not lex in some order. Thus we might hope that 
it is the only such ideal, or at least is the first instance of a one-parameter family of 
exceptions. This hope is dashed as well as soon as we add a fifth variable. 

Example 4.2. The ideal I = (abc, abd, abe, acd, ace, bed, bee) is Gotzmann in R but 
is not lex. 

Since the Alexander duals of lex ideals are lex, we might hope that the Alexander 
duals of Gotzmann ideals are Gotzmann. However, the duals of the two examples 
above are not Gotzmann. We will see in Theorem 14.161 that a Gotzmann ideal has 
Gotzmann dual if and only if it is in some sense morally lex. 

Throughout the section, all ideals will be monomial ideals of R. Since we no longer 
work with the polynomial ring, we can dispense with the notation J sf to indicate 
that an ideal lives in R, and will simply write /, J, etc. Many of our arguments are 
technical, so for ease of notation we work mostly with monomial vector spaces rather 
than ideals. Recall that a vector space V C Rd is Gotzmann if |miV| is minimal 
given \ V\ and d, and that an ideal I is Gotzmann if and only if is Gotzmann for 
all d. 

4.1. Decomposing Gotzmann Ideals of R. In this section we show every Gotz- 
mann monomial vector space V C R d can be decomposed as the direct sum of two 
monomial vector spaces which are Gotzmann in a squarefree ring with one fewer 
generator. This decomposition relates to the operation of compression (see [MP06J 
or |Me08j ). We begin by recalling the necessary notation. 

Given a (fixed) variable Xj, let n = [x\, x n ) be the maximal ideal in 

Q = R/(xj) which is a squarefree ring on n — 1 variables. 

Definition 4.3 (xj-decomposition) . Let V C R d be a monomial vector space and 
fix a variable Xj. The monomial basis of V can be partitioned as A U B where A 
contains the monomials divisible by Xi and B contains those not divisible by Xj. 

Let Vo be the monomial vector space spanned by B and let V± be the monomial 
vector space spanned by {m | Xiin G A}. We write V as the direct sum 

V = V © x t Vi 

which we call the Xi-decomposition of V. 

We view the monomial vector spaces Vb and V\ as subspaces of Qd and Qd-i 
respectively. 

Definition 4.4 (xj-compression) . Let V = Vo © XiV\ be the x^-decomposition of 
the monomial vector space V. Let Lq and L\ be the squarefree lex-segments in Q 
with the same degrees and dimensions as Vo and V\. The Xj- compression of V is the 
monomial vector space 

T = L © XjLi. 
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We recall the following important fact about compressions from [MP06J: 

Proposition 4.5 QMP06J). IfT is the Xj- compression of the monomial vector space 
V Q Rdi then 

|miT| < |miV|. 

Lemma 4.6. If V = Vb © Vi then the x\- decomposition ofra{V is 

m x V = n x Vb © Xi(V + mVi). 
Proof Since xf = 0, we have m 1 (xjVi) = n i(xiVi)- Thus, 

rn.iV = mi(V + XiVi) 

= rixVo + XiV + XiiiiVi 
= niV ear<(^o + niVi). 

This sum is direct since the second summand is contained in (xj) while the first 
summand is not. □ 

Proposition 4.7. Let V C R d be a Gotzmann monomial vector space and let V = 
Vo © XiVi be its Xi- decomposition. Then Vq is Gotzmann in Q. 

Proof. Let L be the Xj-compression of V. As V is Gotzmann |miV| < |miL| and 
so |miV| = |miL| by Proposition 14.51 
Thus we have 

(*) |niVo| + I Vb + niVi| = |niL | + |L + niLi| 

from the previous lemma. 

Since Li and niL are lex segments of the same degree, it follows that one contains 
in the other. If niLi C Lq then 

\L Q + niLi| = |L | = | Vo | < | Vb + niVi|. 

Similarly, if L C iiiLi then 

\L + niLi| = |niLi| < |niVi| < \V + niVi|. 

In both cases \Lq + niLi| < |Vq + niVi|. From the equality above we see that 
I Hi Vo| < |niLo| an d hence Vo is Gotzmann by Proposition 12.61 □ 

Lemma 4.8. Let V be Gotzmann in R with Xi-decomposition V — Vo © XjVi and 
let L = L © XjLi be its Xi-compression. Then either Vi is Gotzmann in Q or 
n x Li C L . 

Proof. We know from the previous proposition that Vo is Gotzmann in Q and hence 
|niVo| = |niL |. Thus, the equality (Ej) gives 

I Vb + niVi| = \L + niLi|. 

If niLi <£_ Lq then L C niLi as they are both lex segments. Thus 

|niVi| < | Vb + niVi| = \L + niLi| = |niLi| 

which proves that Vi is Gotzmann. □ 
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If niLi C Lq, then V\ need not be Gotzmann. For example, 

V = span k {a6c, abd, acd, bed, bee, bde, cde} 

is Gotzmann in R = k[a, b, c, d, e]/(a 2 , . . . , e 2 ), but V\ = span k {6c, bd, cd} from the 
a-decomposition of V is not Gotzmann in Q = R/(a). 

However, we will see that it is always possible to choose Xj such that V\ is Gotz- 
mann. 

Lemma 4.9. Let V be Gotzmann with Xi- decomposition V = Vq® XjVi and com- 
pression L = L © XiL\. IfxiiLx C L , then V satisfies the property: 

Let m G V be a monomial such that Xi divides m, and let Xj be any 
variable not dividing m. Then —m G V. 

Proof. Applying (jg), we have |niVi + Vo| = |niLi + L | = \L Q \ = \V \, i.e., riiVi C Vo- 
The desired property follows. □ 

Theorem 4.10. Suppose V C Rd is a Gotzmann monomial vector space. Then Xi 
may be chosen so that both summands V\ and Vq of the x-i- decomposition of V are 
Gotzmann in Q and Vq C tl^Y\. 

Proof. Suppose that Xj cannot be chosen so that the summands L\ and Lq of the 
Xj-compression satisfy Lq C n 1 L 1 . Then Lemma S3] applies for all x i: so V satisfies 
the property: 

Let m G V be a monomial, and suppose that x» divides m and Xj does 
not. Then — m G V as well. 

Xi 

The only subspaces of R4 satisfying this property are (0) and Rd- In either case, we 
have Lq C riiLi for any Xj. 

Thus, Xi may be chosen such that Lq C iiiLi. Then by Lemma [4.81 V] and Vo are 
Gotzmann in Q. Applying (££§, we have |Vo + niVi| = |L + n i-^i| — l n i-^i| — l n iVi|, 
i.e., Vq C mVi. □ 

In fact, the obvious choice of variable works: 

Lemma 4.11. Suppose V C Rd is a Gotzmann monomial vector space, and let x« 
be such that \Vf) (xj)| is maximal. Let V = Vq ©XjVi be the x«- decomposition of'V. 
Then Vq and V\ are both Gotzmann in Q and Vq C niVi. 

Proof. Let L and L 1 be the lexifications in Q of V and V\, respectively. 

By Theorem I4.10[ there exists a variable Xj such that we may decompose V = 
Wo © XjWi with both W and Wi Gotzmann in Q and W C ^Wi. 

We have 

\L \ < \W \ < |niWi| < |niLi|, 

the first inequality by construction, the second by Theorem I4.10[ and the third 
because \W\\ < |Li| and both are Gotzmann. By Lemma 14. 8[ V\ is Gotzmann. 
Applying (gj) again, we obtain Vq C niVi. □ 
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Unfortunately the converse to Theorem 14.101 does not hold in general. For exam- 
ple, let V = span k {a&, ac, be} in R = k[a, b, c, d]/(a 2 , . . . , d 2 ). Then V is not Gotz- 
mann in R but, decomposing with respect to a, Vq = span k {6c} and V\ = span k {6, c} 
are both Gotzmann in Q = k[b, c, d]/ (b 2 , c 2 , d 2 ). 

However, we can prove the following partial converse. 

Theorem 4.12. Let Vq and V% be Gotzmann monomial vector spaces in Q with 
Vq = JXiVi. Then V = Vq@ yi{V\ is Gotzmann in R. 

Proof. Choose any lex order in which Xi comes last, and let L = Lq + XiL\ be the 
Xj-compression of V. We have | mi | = |niVb| + \Vq + niVi\ = | ni Vb | + |Vq| = 
|niLo| + \Lq\ = |niLo| + |Lo + n i-^i| = |miL|. Thus, it suffices to show that L is lex. 

Indeed, suppose that u G L and v is a monomial of the same degree which precedes 
u in the lex order. If both or neither of u, v are divisible by x$, then clearly v G L. 
Now suppose that u is divisible by Xj but v is not. Then we may write u = u'xi. By 
construction, v precedes u' in the (ungraded) lex order. Let v' — — , where Xj is the 
lex-last variable dividing v. Then v' precedes u' in the lex order as well, so u' G L\ 
implies v' G L\ and in particular v G n\Li = Lq. A similar argument shows that 
v G L if v is divisible by X\ but u is not. □ 

Example 4.13. Consider the Gotzmann vector space 

Vi = span k {a6, be, cd, ad} 

in Q = k[a, b, c, d]/(a 2 , . . . , d 2 ). Let Vq = niVi: 

Vq = span k {a6c, abd, acd, bed}. 

In R = k[a, b, c, d, e]/(a 2 , . . . , e 2 ), the monomial vector space V = Vq + eV\ is Gotz- 
mann but is not lex with respect to any order of the variables. 

4.2. Alexander Duality. Recall that for a monomial vector space V C R d , the 
Alexander dual of V is the subspace V y C R n -d spanned by the monomials {— : 
m ^ V} where x is the product of all the variables. For a monomial ideal / C R, the 
Alexander dual is J v = ©(id) v '. This duality corresponds to topological Alexander 
duality under the Stanley-Reisner correspondence, and turns out to have many nice 
algebraic properties. For example, duality turns generators into associated primes, 
and the duals of lex or Borel ideals are always lex or Borel, respectively. Thus, we 
would like to understand ideals whose duals are Gotzmann. 

Definition 4.14. We say that a monomial vector space V is Nnamztog if V y is 
Gotzmann. 

Theorem 4.15. Let V be Nnamztog in R. Then x-i may be chosen so that both 
summands Vq and V\ of the Xi- decomposition are Nnamztog in Q, and (Vq : ni) C V\. 

Proof. Let W = V y . Then Theorem 14.101 applies to W, so we may choose such 
that Wq and W\ are Gotzmann in Q and Wq C niWi. 

We compute Vq = {Wi) y and V\ = {Wq) v . In particular, Vq and V\ are Nnamztog. 
Finally, suppose that m G (Vq : ni). We will show that m G V\. By construction, 
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mxj G Vo for all Xj ^ x-i and not dividing m, so Wi for any such Xj. Hence 

— ^ niWi. Since W C niPVi, we have ^ W . Thus m e 14, as desired. □ 

Thus, any recursive enumeration of Nnamztog ideals should look similar to any 
recursive enumeration of Gotzmann ideals. However, they will not be identical. In 
fact, ideals which are simultaneously Gotzmann and Nnamztog are quite rare, as 
the next theorem shows. 

Theorem 4.16. Suppose that V C Rd is both Gotzmann and Nnamztog. Then V 
is lex in some order. 

Proof. Suppose not. Then there exists a counterexample V C Rd where R = 
k[xi, . . . , x n }/ (x\ , . . . , xl) with n minimal. Let Xi be such that \V fl is maxi- 
mal. Then |V V fl is maximal as well, and Lemma [4.111 applies to both V and 
V v . Thus Vo and V\ are both Gotzmann and Nnamztog, so, by the minimality of 
n, both are lex in Q. Since V is not lex, we have V ^ and V\ ^ Qd-i- Since 
Vo 7^ 0, we have va. n _ d -\V = R n -\- Thus the lexification of V (in any order where 
Xi comes first) must contain at least one monomial not divisible by X{. Similarly, 
the lexification of V v must contain at least one monomial not divisible by Xi. Thus, 
if L and L v are the lexifications of V and V v , respectively, we have 

|£| + |£ V | > + l 

^IQd-il + lQdl 

= \Rd\- 

On the other hand, |L| + |L V | = |V| + |^ v | = \Rd\- Thus, such a minimal counterex- 
ample cannot exist. □ 

Note that Theorem 14.161 is not a theorem about ideals. If an ideal I is both 
Gotzmann and Nnamztog, then Theorem 14.161 guarantees that every degreewise 
component Id is lex in some order, but does not guarantee a consistent order. For 
example, the ideal / = (be, abd, abe, acd, ace, ade) C k[a, b, c, d, e]/(a 2 , b 2 , c 2 , d 2 , e 2 ) is 
Gotzmann and Nnamztog, but is not lex in any order. The component I p is lex with 
respect to the order a>b>c>d>e for p ^ 2, and with respect to the order 
b>c>a>d>e for p < 3, but no lex order works in both degrees two and three. 
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